home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Cream of the Crop 26
/
Cream of the Crop 26.iso
/
program
/
snip9707.zip
/
BITCNT_1.C
< prev
next >
Wrap
C/C++ Source or Header
|
1997-07-05
|
804b
|
44 lines
/* +++Date last modified: 05-Jul-1997 */
/*
** Bit counter by Ratko Tomic
*/
#include "bitops.h"
int CDECL bit_count(long x)
{
int n = 0;
/*
** The loop will execute once for each bit of x set, this is in average
** twice as fast as the shift/test method.
*/
if (x) do
n++;
while (0 != (x = x&(x-1))) ;
return(n);
}
#ifdef TEST
#include <stdlib.h>
#include "snip_str.h" /* For plural_text() macro */
main(int argc, char *argv[])
{
long n;
while(--argc)
{
int i;
n = atol(*++argv);
i = bit_count(n);
printf("%ld contains %d bit%s set\n",
n, i, plural_text(i));
}
return 0;
}
#endif /* TEST */